Enhancing the W State Quantum Network Fusion Process with A Single Fredkin Gate 
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Integrating a single Fredkin (controlled swap) gate to the previously introduced W state fusion 
mechanism (Ozdemir et al, N. J. Phys. 13, 103003, 2011) and using an ancillary photon, we 
increase the size of the fused W states and essentially, we improve the success probability of the 
fusion process in a promising way for a possible deterministic W state fusion mechanism. Besides 
fusing arbitrary size W states, our setup can also fuse Bell states to create W states with a success 
probability 3/4 which is much higher than the previous works. Therefore using only this setup, it 
is now possible to start with Bell pairs to create and expand arbitrary size W states. Since higher 
probability of success implies a lower cost of resource in terms of the number of the states spent to 
achieve a target size, our setup gives rise to more cost-efficient scenarios. 
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When the number of particles forming an entangled 
state increases beyond two (i.e., two corresponding the 
bipartite case), a variety of states with more complex 
and different entanglement structures emerge. More in- 
terestingly, these states fall in inequivalent classes with 
Greenberger-Horne-Zeilinger (GHZ), W, Dicke and clus- 
ter states being the well-known examples. States belong- 
ing to different classes cannot be converted to each other 
even under stochastic local operations and classical com- 
munications (SLOCC) P]. Understanding the entangle- 
ment structures and the formation of states belonging 
to different inequivalent classes is important not only for 
the general entanglement theory, but also for their vi- 
tal roles in various quantum information processing tasks 
such as some quantum algorithms, quantum key distribu- 
tion, quantum teleportation, measurement based quan- 
tum computation, etc. It is known that some states are 
more suitable for specific tasks than the others [3lll0|. 
Thus, preparation of task-specific multipartite entangled 
states could benefit the quantum information science sig- 
nificantly. However, it is also crucial that these states 
are prepared using the resources efficiently with mini- 
mal costs. Therefore, simple and efficient schemes and 
methodologies to prepare large-scale multipartite entan- 
gled states are being sought, and there have been tremen- 
dous efforts put into this endeavour. 

Bipartite entangled states are understood very well. In 
principle, starting with EPR pairs, we can prepare arbi- 
trary bipartite entangled states. We now know how to 
prepare, characterize, manipulate and use bipartite en- 
tangled states for specific tasks. We also know how to 
use EPR pairs as resources to prepare multipartite en- 
tangled states such as GHZ, W and cluster states [TBrET] . 
However, despite the great efforts the theory and exper- 
iments on multipartite entanglement have been lagging. 
In the last decade, expansion and fusion operations are 
proposed and demonstrated as efficient ways of preparing 
large scale multipartite entangled states. In the expan- 
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sion operation, the number of qubits in an entangled state 
is increased by one or two qubits at a time by locally ac- 
cessing only a limited number of qubits of the original 
state. Fusion operation, on the other hand, prepares a 
larger entangled state by fusing two or more multipartite 
entangled states with the condition that access is granted 
only to one qubit of each of the states entering the fu- 
sion operation. Expansion and fusion operations have 
been demonstrated experimentally for GHZ and cluster 
states. For W-states, on the other hand, experiments 
have shown the possibility of efficient expansion of a seed 
W-state by one or two qubits at a time. Although there 
is a theoretical proposal, fusion operation for W-states 
has not been experimentally demonstrated yet. 

Currently, efficient preparation and expansion of GHZ 
and cluster states are well-known [HUH]; however, this is 
not the case for W states. Among many proposals [22H24] 
the best setup known for fusing W states was proposed by 
Ozdemir et al [I]. However, as the authors stated there 
is still room for improvement of the fusion mechanism to 
achieve more efficient preparation of larger W-states. In 
this paper, we will show how one can improve the effi- 
ciency of the fusion gate proposed by Ozdemir et al [T] by 
integrating a Fredkin gate and using ancillary photons. 

In the fusion process, two parties, Alice and Bob, pos- 
sess n- and m-partite polarization encoded W-states, 
|W„)a and IW 7 ™)^, respectively, and they wish to fuse 
their states to obtain a larger W state. The concept of 
fusion operation is depicted in Fig.l. Following a sim- 
ilar notation to that of [I], we denote the polarization 
entangled states of Alice and Bob as 
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\W n ) A = -Hl(n - iMalMi + >/n 3 T|Wn-i}«|l jr >i) 
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\W m ) B = ^{\(m-l) H ) b \l v ) 2 +Vrri^l\W m ^) b \l H ) 2 ). 
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where photons in modes 1 (2) are sent to a fusion gate and 
the photons in mode a (b) are kept intact at their site. In 
this notation a tri-partite W-state is written as |Ws)^ = 
±(\HHV) A + \HVH) A + \VHH) A ) = ^{\2 H ) a \l v ) 1 + 
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FIG. 1: (color online). The fusion process of [T]. One photon 
from the W states of each party is sent to the fusion mecha- 
nism (indicated in a dashed blue rectangle), resulting a larger 
W state. 



V% I T 7 ^) a | Iff) 1) ^2 corresponding to the EPR pair 
W 2 = ^(\HV) + \VH)). 

The fusion gate, as shown in Fig. 2, accepts one pho- 
ton from each of Alice and Bob and rotates the polar- 
ization of one of the photons by ir/2. The photons are 
then mixed on a polarizing beamsplitter (PBS) whose 
output modes are measured in { | D) , | _D)} basis where 
I D) = (| H) + I V))/V2 and | D) = (| H) - \ V))/y/2 
with the detectors Dl and D2. Whenever the photons 
in modes 1 and 2 have orthogonal polarizations, a coin- 
cidence detection takes place between the detectors Dl 
and D2. If the photons have the same polarization then 
the two photons go either to Dl or to D2, and no coin- 
cidence takes place. There are thus four possible cases: 
(i) When both photons are H-polarized, only Dl clicks, 
implying that the fusion operation has failed, and the re- 
maining photons at the sites of Alice and Bob becomes 
l^n-i}^ and \W n _i)B, i-c, still W-states but with re- 
duced number of qubits. As noted by Ozdemir et al PJ, 
the remaining W-states can be re-sent to the fusion gate 
for a second attempt of fusing, (ii) When both photons 
are V-polarized, only D2 clicks. This is the failure case, 
too, and since all the V-polarized photons are now de- 
stroyed during the detection, remaining photons at the 
sites of Alice and Bob are all H-polarizcd. Thus the ini- 
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FIG. 2: (color online). Fusion Gate of [T], (which we call FG 
from now on, as a single gate). Dl and D2 each include one 
QWP, one PBS and two photon detectors. 
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FIG. 3: (color online). Integrating a Fredkin gate to FG. 
The ancillary photon is returned back to the (fused) state, 
therefore increasing the size of the state (in the success case). 



tial W-states are destroyed, (iii) When photon in mode 
1 is H-polarized and that in mode 2 is V-polarized, pho- 
tons entering the PBS has the same H-polarization after 
the polarization rotation in mode 2. Thus, each of the 
detectors will receive one H-polarized photon, and a coin- 
cidence will be observed, (iv) When photon in mode 1 is 
V-polarized and that in mode 2 is H-polarized, photons 
entering the PBS has the same V-polarization after the 
polarization rotation in mode 2. In this case, too, a coin- 
cidence will be observed as each detector will receive one 
V-polarized photon. Since the detection is performed in 
{ \ D),\D)}, the cases (iii) and (iv) are indistinguishable. 
The superposition of the states observed for (iii) and (iv) 
then yields a larger W-state as a result of successful fu- 
sion operation. The final W-state upon successful fusion 
is \ W n+m -2) 1 where —2 is due to the destroyed photons in 
the detection process. Table I depicts these four possible 
cases and their probabilities. It is seen that the success 
probability of the fusion gate is 



P. 



FG 



(3) 



where the subscript FG denotes fusion gate. 

Various scenarios and strategies have been considered 
to decrease the cost of preparing larger W-states by fus- 
ing W-states PJ. None of the studied strategies are 
claimed to be optimal, therefore one wonders whether 
there exists an optimal strategy which can prepare ar- 
bitrarily large W-states by fusion processes and whether 
one can improve the success probability of fusion gate by 
modifying the basic fusion gate set-up of Ozdemir et al 
PJ, therefore achieving a lower cost. In this work, we 
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TABLE I: Four possible cases of FG. 
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FIG. 4: (color online). The fusion presented herein. One 
photon from the W states of each party is sent to the fusion 
mechanism which includes a Fredkin gate, together with an 
ancillary photon (light green). 



tackle the latter and show that by integrating a Fredkin 
gate to input ports of the basic fusion gate (FG) of [T] and 
using an ancillary photon of H polarization, as illustrated 
in Figure 3, we can improve the success probability. A 
good point of this new scheme is that the ancillary pho- 
ton is not consumed but added to the resultant W-state. 

A Fredkin gate, also known as controlled-SWAP gate, 
is a universal gate for quantum computing, that is 
any logical or arithmetic operation can be constructed 
using only Fredkin gates and ancillary qubits. The 
Fredkin gate is a three-qubit gate which swaps the 
target qubits if the first qubit is logical one. In Fig. 3, a 
V-polarized photon in mode 1 (control qubit) will swap 
the target qubits in modes 2 and 3. In our scheme, the 
qubit in mode 3 is defined by an H-polarized photon. 
Thus, we have 4-cases out of 8 possible inputs for the 
three-input gate, i.e., \HHH) 123 , \HVH) 123 , \VHH) 123 
and \VVH)i23- Then the action of the Fredking gate on 
these input states will lead to \HHH) 123 — > | H H H) 123, 
\HVH) 123 -> \HVH) 123 , \VHH) 123 -+ \VHH) 123 and 
\VVH)i 23 — > \VHV)\ 23 . Assuming that the photons 
in modes 1 and 2 are coming from the W states of 
Alice and Bob, the action of the Fredkin gate is just to 
exchange a V-photon coming from Bob's W state with 
the ancillary H-photon if the photon coming from Alice's 
W-state is also V-polarized. In all the other cases, there 
is no exchange process. As we have discussed above the 
fusion gate of Ozdemir et al [1] fails when the photons 
coming from Alice and Bob are V-photons. 

Through the integration of the Fredkin gate, we 
see that even if the photons coming from Alice and 
Bob are V-polarized |VV)i2, we will have \VH)i 2 at 
the input of the fusion gate. Polarization rotation at 
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TABLE II: The enhancement due to Fredkin gate and ancil- 
lary photon. The failure case is turned to a success case. 



port 2 of the PBS, then leads to |W)i2. Since now 
the polarization of the photons at the PBS inputs 
are the same, the photons will go to different output 
ports, leading to coincidence detection. The combined 
action of the fusion gate and Fredkin gate leads to 
coincidence detection (i.e., successful fusion events) 
for all cases except for the case when the photons 
coming from Alice and Bob are H-polarized photons. 
Thus, three out of four possible cases lead to successful 
fusion. The overall state of the photons remained intact 
at Alice's and Bob's sites together with the ancillary 
qubit is a W-state with n+m — 1 photons, i.e., |W„+ m _i). 

There are three main improvements over the scheme 
of Ozdemir et al pQ. First, thanks to the Fredkin gate 
and ancillary state, the success probability is increased 
to 
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This is because one of the failure cases becomes a suc- 
cess with the Fredkin gate (see Table II). Second, the 
final W-state prepared upon the successful operation of 
the gate has one more qubit than that of the scheme of 
Ozdemir et al [T], because the ancillary qubit after the 
action of the Fredkin and fusion gates are added to the 
final state. Third, not only arbitrary size W states, \W n ) 
and |W m ), n > 3 and m > 3; can be fused but using 
setup presented herein, W states of n = 2 and/or m = 2 
(which are Bell states) can also be fused. 

The success probability of our setup to create a \W 3 ) 
state from a single (ancillary) photon and two Bell states 
is 3/4 which is much higher than the previous setups, 
i.e. the probability of success to create \W 3 ) states in 
Ref.[2"2"] from a single photon and a Fock state is 3/16; 
in Kef. 23 from a single photon and a Bell pair is 3/10; 
and in Ref.[21] (experimentally) from two Bell states is 
3/27. 

Besides the higher success probability, an important 
advantage of our setup appears to be that in order to cre- 
ate large scale W-state networks, using only this setup, 
one can start with single photons and Bell pairs and con- 
tinue expanding the network to any large size, whereas 
using previous setups, one should first use the setup of 
one of [2"2Tf2"4"j to create \W 3 ) states and then send these 
IW3) states to the setup of pQ to expand the network. In 
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case of recycle, the scenario is the reverse, i.e. during the 
expanding process of p], whenever the size of the \W) 
states decreases to 2, these Bell states should either be 
left (taking new IW3) states) or sent to the setup of one 
of [2"2Tf2"4"] to obtain \W%) states again. 

Since there are proposals on implementing Frcdkin 
gate using linear optical elements , we do believe that 
with the pace of developments in quantum optical tech- 
nologies, we are not far away from implementing W-state 
fusion gates with integrated Fredkin gates. On the other 
hand, in this paper we have not taken into account the 
effects of losses, inefficiencies of the optical gates, photon 
sources and the detectors, as well as the memory issues. 
The effects of the deviations from the ideality on the per- 
formance of the proposed fusion gate can be taken into 
account using the methods and techniques developed in 
Refs. 23, 26 3lj. Besides many quantum information 
tasks requiring large scale quantum networks, the en- 
deavor on efficient creation of such networks is also im- 



portant for improving the understanding of percolation 
behavior and the quantum critical phenomena in quan- 
tum networks with different network topologies and con- 
nectivity provided by the shared entanglement [3"2Tl34) . 
We believe that a further study on these issues would 
shed light onto the scalability of not only this approach 
but also of any mechanism devoted to expansion and fu- 
sion of multipartite entanglement networks. 

In conclusion, integrating a Fredkin (controlled swap) 
gate to a previously proposed W state fusion gate, to- 
gether with the idea of using an ancillary photon, not 
only we have increased the size of the fused state but 
also, we have increased the total success probability of the 
fusion process. We also managed to fuse a Bell state ei- 
ther with another Bell state or an arbitrary size W state. 
Since the cost of expanding W class quantum networks is 
defined in terms of the resource spent over the probability 
of success; the setup we propose in this work, decreases 
the cost of expanding W class quantum networks. 
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